Ο Κώστας Καλέμης γεννήθηκε στη Θεσσαλονίκη και ασχολείται με την μουσική και το τραγούδι από τα 16 του χρόνια. Παράλληλα με την εργασία του σε νυχτερινά κέντρα, παρακολούθησε μαθήματα φωνητικής, κλασσικής κιθάρας και θεωρία της μουσικής. Το ίδιο διάστημα ξεκίνησε να μελοποιεί τους στίχους του.
Τις χρονιές ‘94 και ‘99 έλαβε μέρος σε διαγωνισμό ποίησης όπου διακρίθηκε παίρνοντας το δεύτερο και τρίτο βραβείο αντίστοιχα. Τον Κώστα Καλέμη θα τον γνωρίζετε από τις νυχτερινές του εμφανίσεις σε κέντρα της Θεσσαλονίκης και σε άλλα νυχτερινά μαγαζιά της περιφέρειας. Συνεργάστηκε με καταξιωμένους καλλιτέχνες όπως Άντζελα Δημητρίου,Ζαφείρη Μελά,Κώστα Καραφώτη , Σοφία Βόσσου, Βασίλη Παϊτέρη, Ζιγκ-Ζαγκ, Βασίλη Τερλέγκα, Στάθη Αγγελόπουλο, Γιώργο Ξανθιώτη.
Από τον Μάιο του 2006 ο καλλιτέχνης ανήκει στο δυναμικό της δισκογραφικής εταιρίας COSMOS RECORDS όπου και κυκλοφορεί την πρώτη του δισκογραφική δουλειά με τίτλο «ΝΥΧΤΕΣ ΜΟΝΑΞΙΑΣ». Το cd περιλαμβάνει τρία τραγούδια σε ελαφρολαϊκό ύφος και ένα dance remix .Υπογράφει ο ίδιος την μουσική και τους στίχους, ενώ στο ομότιτλο τραγούδι (Νύχτες μοναξιάς) τους στίχους έχει γράψει η Έλενα Ευσταθίου.
Στις 11 Νοέμβρη του 2006 το κομμάτι Πέτρινη καρδιά (rmx), συμπεριλαμβάνεται σε μία από τις μεγαλύτερες ελληνικές συλλογές του κόσμου (Dj Krazy Kon presens Greece 2007),σε ένα διπλό χριστουγεννιάτικο άλμπουμ μαζί με πολλά από τα κορυφαία ονόματα και επιτυχίες της Ελλάδας.